Activité "Coloration grandeur nature"
DISPONIBLEPlacez-vous sur les cerceaux qui représentent les sommets d’un graphe et essayez de vous positionner accroupi ou debout. L'objectif est de faire en sorte que deux personnes reliées par des lattes (qui représentent les arêtes) soient dans des positions différentes. Cette activité grandeur nature est une façon amusante de découvrir la notion de graphe. Vous pourrez concevoir, expérimenter et formaliser des algorithmes de manière ludique. Ensuite, vous verrez comment démontrer la validité d'un algorithme, tout en travaillant les notions de preuve et de condition nécessaire et suffisante.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Graphe, coloration, algorithme, preuve de validité, condition nécessaire et suffisante.
Thématiques
Algorithmes dans les graphes,
Graphes
Niveau scolaire
cycle 3, cycle 4
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Matériel fourni
Cerceaux (une douzaine) et lattes (une soixantaine de deux couleurs)
Effectif
entre 8 et 15
Durée
entre 20 et 40 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Oui
Temps d'installation
15m
Objectifs pédagogiques
- Se familiariser avec la notion de graphe.
- Assimiler que la validité d’un algorithme peut être démontrée.
- Comprendre la notion de preuve, de condition nécessaire et suffisante.
Méthodologie
Voir fiche pédagogique.
Groupe de travail
GT-01 - Algorithmes
Contacts
Frédéric HAVET
(frederic<dot>havet@i3s<dot>unice<dot>fr)
Incluse dans les parcours
Document joint